﻿// 打包行李 PACKING.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/PACKING

题目：问题
재훈이一直有一个习惯，那就是在出发旅行的前一天绝对不会打包行李。今天，他坐在位子上准备装行李，因为根据飞机规定，他只能带一个行李箱，但似乎希望带的东西无法全部放进行李箱中。재훈이调查了他想要带走每样物品的体积和紧迫程度，并制作了以下列表。

物品    笔记本电脑   照相机    XBOX365    咖啡磨豆器  哑铃     百科全书
体积    4             2           6              4        2          10
紧迫程度 7            10         6               7        5          4

由于行李箱的容量有限，可携带物品的总体积不能超过行李箱的容量w。写一个程序来计算可以最大化紧迫程度的物品列表。

输入
第一行包含测试用例的数量C (1 ≤ C ≤ 50)。每个测试用例的第一行包含希望携带的物品数量N (1 ≤ N ≤ 100)和行李箱的容量W (1 ≤ W ≤ 1000)。随后的N行依次给出每个物品的信息。每个物品的信息包括名称、体积和紧迫程度，名称是一个不包含空格的字母大小写字符串，长度为1到20个字符，体积和紧迫程度都是不超过1000的自然数。

输出
对于每个测试用例，输出一行，包含可以携带的物品的最大紧迫程度总和和携带的物品数量。随后，在单独的行中逐个打印出每个物品的名称。如果存在多种组合以最大化紧迫程度，则可以任意选择其中之一进行输出。

示例输入
2
6 10
laptop 4 7
camera 2 10
xbox 6 6
grinder 4 7
dumbell 2 5
encyclopedia 10 4
6 17
laptop 4 7
camera 2 10
xbox 6 6
grinder 4 7
dumbell 2 5
encyclopedia 10 4

示例输出
24 3
laptop
camera
grinder
30 4
laptop
camera
xbox
grinder
*/
int main()
{
    std::cout << "Hello World!\n";
}

 